Sicilia là một hòn đảo với nhiều đồi núi,với những trở ngại về địa lý và địa hình gồ ghề gây khó khăn trong liên lạc và bảo vệ.Chính vì vậy giao tranh trên bộ giữ vai trò chính trong chiến tranh Punic lần thứ nhất.Những hoạt động trên bộ chỉ bao gồm những cuộc giao tranh ở những trận đánh nhỏ và các chiến dịch ngắn,với một vài trận đánh ác liệt.bao vây và phong tỏa là phổ biến nhất xảy ra với một số lượng lớn quân đội và thường xuyên. Mục tiêu chính bị phong tỏa là các hải cảng quan trọng.[12]

Cuộc chiến tranh trên bộ ở Sicilia bắt đầu với việc đổ bộ của người La Mã ở Messana năm 264 TCN. Mặc dù địch thủ của người La Mã, Carthage có được lợi thế về hải quân, nhưng người La Mã đã đạt được mục đích mà không gặp trở ngại nào đáng kể. Hai quân đoàn dưới sự chỉ huy của Appius Claudius Caudex đổ bộ ở Messana, nơi người Mamertines đã đuổi được đội quân đồn trú Carthage dưới sự chỉ huy của Hanno (không liên quan đến Hanno Vĩ Đại).[13] Sau khi đánh bại các lực lượng của Syracuse và Carthage vây hãm Messana, người La mã hành quân về phía nam và bao vây Syracuse.[14] Sau một cuộc bao vây ngắn, không có sự trợ giúp của người Carthage, người Syracuse đã ký kết hiệp ước hòa bình với La Mã.[15] Theo các điều khoản của hiệp ước, Syracuse sẽ trở thành một đồng minh La Mã, phải trả một khoản bồi thường là 100 talent bạc và có lẽ quan trọng nhất, sẽ đồng ý để giúp cung cấp cho quân đội La Mã tại Sicilia.[15] Điều này đã giải quyết vấn đề cung cấp cho quân đội La Mã ở nước ngoài trong khi phải đối mặt với kẻ thù có lực lượng hải quân mạnh hơn.[15][16] Theo sau Syracuse, nhiều thành bang nhỏ hơn của Sicilia vốn phụ thuộc Carthage cũng chuyển sang theo La Mã.[15]

Trong khi đó, Carthage đã bắt đầu xây dựng một đội quân lính đánh thuê ở châu Phi mà được chuyển đến Sicilia để đối phó với người La mã. Theo sử gia Philinus, đội quân này bao gồm 50.000 bộ binh, 6.000 kỵ binh, và 60 con voi, mặc dù những con số này có thể nhiều hơn.[17] Theo Polybius, quân đội này có một phần gồm người Liguria, Celts và Iberia.[18]

Trong cuộc chiến tranh vừa qua tại Sicilia, Carthage đã thắng bằng cách dựa vào một số cứ điểm được tăng cường mạnh mẽ trên khắp hòn đảo, và kế hoạch của họ là tiến hành chiến tranh trên bộ với cùng một cách tiến hành. Quân đội lính đánh thuê sẽ tiến hành các hoạt động chống lại người La Mã, trong khi các thành phố được tăng cường mạnh mẽ sẽ cung cấp một căn cứ phòng thủ mà từ đó giúp cho họ hoạt động.[15]

Trận Agrigentum

Một trong những thành phố, Agrigentum (được người Hy Lạp biết đến là Acragas), sẽ là trở thành vấn đề với người La Mã. Năm 262 TCN, La Mã tiến hành bao vây Agrigentum, một hoạt động mà cả quân đội của các chấp chính quan cũng tham gia - tổng số là bốn quân đoàn La Mã - và họ đã mất nhiều tháng để giải quyết. Các đơn vị đồn trú của Agrigentum đã cố gắng để kêu gọi quân tiếp viện và cứu trợ từ các lực lượng Carthage chỉ huy bởi Hanno được phái đến để giải cứu và phá hủy các kho lương thực của người La Mã tại Erbessus.[19] Sau một vài cuộc giao tranh ngắn, bệnh tật tấn công quân đội La Mã trong khi nguồn lương thực ở Agrigentum đã đang ở mức thấp, và cả hai bên đã thấy rằng một trận chiến mở là thích hợp hơn với tình hình hiện tại.[19] Mặc dù người La Mã đã giành một chiến thắng dễ dàng trước lực lượng cứu viện của Carthage trong trận Agrigentum, quân đội Carthage bảo vệ thành phố đã cố gắng để rút lui.[19] Agrigentum, bây giờ không còn khả năng phòng thủ thực sự, và quá dễ dàng cho những người La Mã, những người sau đó đã cướp phá thành phố và bắt dân chúng làm nô lệ.[19][20]

Người La Mã bây giờ tiếp tục đi về hướng tây từ Agrigentum để giải vây vây cho các thành phố Segeste và Macella, đã đứng về phía La Mã và bị tấn công bởi người Carthage vì vấn đề này.